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LOCAL SINGLE RING THEOREM 


FLORENT BENAYCH-GEORGES 


Abstract. The Single Ring Theorem, by Guionnet, Krishnapur and Zeitouni in [22], 
describes the empirical eigenvalue distribution of a large generic matrix with prescribed 
singular values, i.e. an N x N matrix of the form A = UTV, with U, V some independent 
Haar-distributed unitary matrices and T a deterministic matrix whose singular values 
are the ones prescribed. In this text, we give a local version of this result, proving that 
it remains true at the microscopic scale (logA^)“^/^. On our way to prove it, we prove 
a matrix subordination result for singular values of sums of non-Hermitian matrices, as 
Kargin did in [28] for Hermitian matrices. This allows to prove a local law for the singular 
values of the sum of two non-Hermitian matrices and a delocalization result for singular 
vectors. 


Introduction 

The Single Ring Theorem, by Guionnet, Krishnapur and Zeitouni in [22], describes 
the empirical eigenvalue distribution of a large generic matrix with prescribed singular 
values, i.e. an iV x A matrix of the form A = UTV, with U, V some independent Haar- 
distributed unitary matrices and T a deterministic matrix whose singular values are the 
ones prescribed. More precisely, under some technical hypotheses, as the dimension N 
tends to inhnity, if the empirical distribution of the singular values of A (i.e. of T) converges 
to a compactly supported limit probability measure u on the real line, then the empirical 
eigenvalue distribution of A converges to a limit probability measure fi on the complex 
plane which depends only on u. The limit measure jx is radial, has support 

S := {z eC; a <\z\ <b} for := J x~‘^dh'{x) , := j x'^dix^x) (1) 

and density p satisfying 

p{z) := j log|x|z/oo, 2 (da;)) with ■= H 

(iz® is the symmetrization of u, see (10), and ffl is the additive free convolution [33, 30, 1]). 
In the left image of Figure 1, we plotted the spectrum of an example of such a matrix A with 
size N = 500, illustrating the convergence of the empirical spectral measure. In the right 
image of Figure 1, we plotted 500 independent random points with uniform distribution 
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(a) Spectrum of the 500 x 500 matrix A = UTV (b) 500 points uniformly distributed on the sup- 

when the singular values of T are uniformly dis- port of the limit spectral distribution of A 

tributed on (0.5,4) 


Figure 1. Repulsion (eigenvalues of ^)/lack of repulsion (independently dis¬ 
tributed points) 


on the ring S. Our point was not to compare the limit spectral distribution of A with the 
uniform distribution on S', but to compare both point processes at microscopic scale: we see 
that the 500 eigenvalues of A £11 the ring way more regularly than the independent points, 
which reflects the so-called eigenvalues repulsion phenomenon. Some of the mathematical 
manifestations of such phenomenons are the so-called local laws (see e.g. [20, 16, 17]). 
Here, we will prove a local law for the Single Ring Theorem on scale = (log 
in the interior of S', which means roughly that the number of eigenvalues of A in any ball 
B{zo,r) contained in S is asymptotic to x N not only for fixed r but also for 

r ~ En- 

To give an idea of the techniques used in the proofs and of the difficulties we had to 
overcome, let us compare them with those of another local law for non-Hermitian matrices. 
Recently, in the series of papers [16, 17, 34], Bourgade, Yau and Yin proved a local law 
for non-Hermitian matrices with i.i.d. entries. It is well known that the empirical spectral 
distribution of a random matrix with size N whose entries are i.i.d., centered, with variance 
1/N and subject to no symmetry tends to the uniform measure on the unit disc of C when 
the dimension tends to infinity (see [32]). In [16, 17, 34], the authors gave an almost optimal 
result about the local accuracy of the approximation of the empirical spectral distribution 
by its limit: they proved, through test functions, that the approximation stays correct 
as long as we consider test sets with surface at least for any e > 0. As a subset of 

the unit disc with normalized surface S should contain approximately N x S eigenvalues, 
this is not far from the best one could do by considering sets with more than finitely many 
eigenvalues. In the local law we give here, we are far from this optimal scale, but the set of 
tools we have at disposal lacks several key elements. The proofs, in [16, 17, 34] as well as in 
the present paper, are based on the so-called Hermitization technique, which expresses the 
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empirical spectral distribution of a non-Hermitian matrix A as the Laplacian of the function 
f{z) = Tr log 1^4 — z|, with |A —-s] = \/{A — z){A — z)* (see (45)). In [16, 17, 34], where 
A is a matrix with i.i.d. entries, A — z is a. matrix of the type “information plus noise”, a 
model well understood. It allows the authors of [16, 17, 34] to prove, thanks to the Schur 
complements formula, that for any z, the empirical eigenvalues distribution of 1^4 — z| is 
close to its limit at local scale Then, as the limit spectral distribution of 1^4 — z| has 

a smooth density whose singularity points are well understood and as the smallest singular 
values oi z — A are not likely to be too close to zero, the authors of [16, 17, 34] approximate 
^ Tr log IA — by its theoretical limit quite well. Here, the Schur complements formula is 
not an option because suppressing a row and a column breaks the symmetry of the Haar 
measure. Instead, we use the matrix subordination, a technique proposed by Kargin in [28]: 
in Theorem 1.5, we prove that for any matrix B independent of A = UTV, the resolvants 
Ga, Gb and Gh of the matrices 


A : = 






and 


/ 0 A + B\ 

{{A + B)* 0 J 


at z = E + if], T] > satisfy 

EGh(^) = Ga{z + Sb{z)) + 

EGh(^) = Gb(^ + 5'yi(2;)) + 


^error term with operator norm < 



^error term with operator norm < 



( 3 ) 

( 4 ) 


for some complex-valued functions Sa,Sb such that \v[iSa,b{.z) > —Equations (3) 
and (4) have to be compared with the ones defining the free convolution ffl thanks to 
Stieltjes transforms subordination (see Theorem 6.1): 


mf,s^ys{z) = mys{z + S^,{z)) ; ImS',,(2;) > 0, (5) 

m^s^ys{z) = m^s{zAS^{z)) ; ImS';,(2;) > 0. (6) 

The Hermitization technique described above brings us to use these equations with B = 
—zl and fi = 5\z\, so that /i'^ ffl z/® = Voo,z- Ideally, Equations (3)~(6) should give an 
upper-bound on E^ Tr Gh(: 2) which could be turned into an upper-bound on 

^Trlog|H| - y log|x|d/i" ffl A(x). (7) 

The problem here is that the upper-bound on E^TrGH(^) — m^s^ys[z) deduced from 
Equations (3)-(6) involves the inverse of a certain 2x2 determinant (see (31)), which can 
vanish for x close to the real line (to control this determinant for x close to the real line, one 
would need precise informations about the density of iZoo^^ which have, except for the case 
of i.i.d. matrices, remained out of reach so far, despite several studies of these questions 
as in [5, 7, 9])^. However, using only some bounds on the operator norms of A and B, we 


^The lack of informations on the order of the density of Vac,,z at its singularities is also what makes the 
use of the estimates of Guionnet, Krishnapur and Zeitouni, like [23, Eq. (12)], ineffective here. 
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can deduce from (3)-(6) that for \z\ large enough, 



TrGH(^) 


mf,ssius{z) 



( 8 ) 


The necessity to have \z\ large for such a bound to be proved is a real problem in the 
perspective of establishing a local law for the eigenvalues of A. We fix it (at the price 
of a quite poor microscopic scale e^) using Hadamard’s three circles theorem, an idea 
introduced by Kargin in [26] . This theorem, with some standard concentration inequalities, 
allows to deduce from (8) that for 7] ~ we have 

^TrGniz)^1. (9) 

To conclude the proof, we need to turn (9) into a control on (7): this is done thanks to the 
Helffer-Sjostrand functional calculus and to a recent theorem by Rudelson and Vershynin 
in [31] about the smallest singular value of A — z. 

The recent preprints [2, 3] by Bao, Erdos and Schnelli give local laws for the close model 
A + UBU* when —)■ fia and ^ SlS N ^ oo. Their local laws are established 

at some better scales than the ones we give here for UTV* — z, but, seemingly facing 
the same problem as us, they had to specify the part of the real line where they 

establish these laws, avoiding a set of singular points (see [2, Th. 2.7] and [3, Th. 2.5]). It 
should be possible to adapt their proofs to our model UTV* — z, but at the current level 
of understanding of the densities of the laws i'oo,z, we do not know exactly what the sets 
2 look like and how to deal with their complementaries, thus it is today not possible 
to convert such local laws into a local version of the Single Ring Theorem. 


Organization of the article : We postpone the proof of our key result, the matrix 
subordination result (Theorem 1.5) to Section 5. We will hrst prove its main consequence. 
Proposition 2.1, in Section 2. Then, the short proofs of the local law for the singular values 
of A + B (Theorem 1.10) and of the singular vectors delocalization for A + B (Theorem 
1.12) will be given in Section 3. The proof of the local Single Ring Theorem will be given 
in Section 4, followed in Section 5 by the proof of Theorem 1.5 and in the appendix by 
several results we will use here. 

Notation : Throughout this text, z = E + ir], E ^ M., rj > 0 denotes an element of 
G C; Im^ > 0}. For p a signed measure on the real line, we define 

/i*(X) := -(/i(X) + /i(— X)) {symmetrization of /i), (10) 

dp(f) 


m^{z) : 


t — z 


{Stieltjes transform of /i) 


( 11 ) 
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and for M G A^Ar(C) (the set of x iV complex matrices), we define as the empirical 
eigenvalue distribution of M: 

. N 


/Um ^ ^ dx, (Ai,..., \n- eigenvalnes of M), 


i=l 


whereas denotes the empirical singular value distribution of M: 


1 


N 


6si (si,..., Sat: singnlar valnes of M). 

i=l 


Note that we have 


for M : = 


0 M 
M* 0 


( 12 ) 


(13) 


(14) 


We denote by ||M|| the canonical operator norm of M. When M is Hermitian, we also 
dehne, for z = E + ip, E eR, p > 0, 


mM{z) := 


for Gm the resolvant matrix of M: 


For W an random variable, 


Gm{z) = {M - z) h 


X := X - EX. 


Note that for any X,Y G 


E[XX] = EXEX + E[XX]. 


(15) 

(16) 

(17) 

(18) 


For / a fnnction of a real variable and f' > 0, denotes the t'-th derivative of /. 
For E eR and 5 > 0, [E ± 5] denotes the interval [E — 6, E + 6]. 

For X = Xtv and Y = Yjq, X ^Y means that X/Y —> 0 as X —)■ cx). 


1. Main results 

1.1. Local Law for the Single Ring Theorem. Let A be an X x X matrix (depending 
implicitly on X) of the form A = UTV, with U, V some independent Haar-distributed 
unitary matrices and T a deterministic matrix. 

We make the following hypothesis. 

Hypothesis 1.1. (i) There is X > 0 independent of X such that ||T|| < K, 

(ii) There is z/ a probability measure, r/o > 0 and Gq independent of X such that 

p = lmz> Pq \my^_^{z)\ < GqN~^, 

where m is the Stieltjes transform dehned at (11) and (15), 


(iii) There are C,c> 0 independent of N such that Im {z) < C when Im z > N 

Then we know, by [22, 31]^, that /i^ converges in probability to a law fi with density p 
given by (2) and support S = {z & C; a < \z\ < b} given by (1). 

Here is our main result. It will be proved in Section 4 as a consequence of the local law 
for the singular values proved in Theorem 1.7, which is in turn proved using the matrix 
subordination result in Theorem 1.5 and its consequence in Proposition 2.1. 

Theorem 1.2 (Local Single Ring Theorem). Fix zq such that a < |zo| < b, a E (0,1/4) 
and define En ■= (logiV)“". Then for f G C/(C) and 

En 

we have the convergence in probability, as N ^ oo, 

j Fzo,£^(^)dhA(A) - j F^o,£^(A)d/i(A) —^ 0, 

where p is the limit spectral law of A, introduced above. 

Remark 1.3. Why do we call it a local lawl The convergence of pA towards p can be 
considered as local with scale e^ at Zq when for any test function /, 

//(4^)d,.(A) « //(lvi£)d^(A), (19) 

J £n j £n j £n 

As for a test function / with enough decay at inhnity, the RHT of (19) should have order 
at most p{B{zq,Eai)) ~ this rewrites 

/- f /(lf^)di,(A) « 4, 

J £n j £n 

which is precisely the contents of the theorem. 

Remark 1.4. Note that we focus on the interior of the support S (it is necessary at (46)). 
It has been proved in [23, 11] that there is no eigenvalue at a macroscopic distance of S, 
but the case of the border of S (i.e. \zo\ = a or b) is not treated here. 

1.2. Matrix subordination. In order to prove this local law, we need to prove a matrix 
subordination result, as called by Kargin in [28], where he introduced this idea for Hermitian 
matrices. Let A, B be deterministic, depending implicitly on iV, iV x matrices such that 
there is K independent of N such that 

||A||,||R||<iL. (20) 

Let U, V be some independent N x N Haar-distributed unitary matrices and 

B := UBV*. (21) 

^For the Single Ring Theorem to hold, these hypotheses can even be weakened, as proved by Basak and 
Dembo in [4]. 
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We introduce the matrices 
0 A 


A : = 


/I* 0 


B := 


H 


0 B 
B* 0 


0 


W : = 


A + B 


U 0 
0 V 


= A + B, 


B := WBW* 


( 22 ) 


(23) 


^(A + B)* 0 

Note that the matrices A, B and H have eigenvalues the singular values of respectively A, 
B and A + B (and their opposites). 

Theorem 1.5. There are some complex valued functions Sa{z), Sb{z) of z = E + ir] G C+ 
and some matrices Ra{z) and Rb{z) such that we have 

EGh(2^) = Ga{z + Sb{z)) + Ra{z) (24) 


EGu{z) = Gb{z + Sa{z)) + Rb{z), 

such that the functions Sa{z), Sb{z), whose formulas are given at (67), satisfy 

G 


Nrf>G ImS'A(2:), IniS'B(z) > 


Np"' 


and such that the matrices Ra{z), Rb{z), whose formulas are given at ( 68 ), satisfy 


Nr]^ > G 


\\Ra{z)\\,\\Rb{z)\\< 


G 

mf 


(25) 

(26) 

(27) 


for a constant G depending only on the K of (20) . 


Remark 1.6. Theorem 1.5, which will be proved in Section 5, has to be compared with 
Theorem 6.1 and Remark 6.2 of the appendix, which give the definition of the free convo¬ 
lution ffl in terms of subordination of Stieltjes transforms and interpret subordination as a 
regularity criterion. 

1.3. Local laws for the singular values oi A + B and singular vectors delocaliza¬ 
tion. On the way to deduce Theorem 1.2 from Theorem 1.5, we will prove a key result. 
Proposition 2.1. Then, for almost free, we get the two following results (Theorems 1.10 
and 1.12). 

Let us suppose that besides the hypothesis ||A||, ||R|| < K, there are some probability 
measures z/a ^ 5o and z/b ^ Sq such that as A —)■ cx), 

ua —z^a ; t z/b. (28) 

It is well known [24, 10] that we then have the convergence in probability 

(29) 


z/ 


A+B 


z/. 


with z/ the probability measure on M_|_ whose symmetrization z/® (see (10)) satishes 

+ i>t,. (30) 

The two next theorems give conditions for the convergence of (29) to hold at local levels. 




Theorem 1.7 (Local law 1 for the singular values of A + B). Suppose that there are r]o,CQ 
independent of N such that 

V>Vo^ \ + \m^g-u^,{z)\ < CoN~^. 


Let p > 0 and let be a sequence of smooth functions. Then there are C, c > 0 depending 
only on K, ^h, Cq, rjo^p such that with probability at least 1 — 




(logiV)P/2 ■ 


We define, for /x, z/, compactly supported probability measures on M and z G C"*", 

■= {m'Az + Su{z)) + m'^{z + SAz))]A + SAA + Sy{z))~‘^ 

-m'Az +S^{z))m'^{z +S^z))^ (31) 

where the functions are the subordination functions introduced in Theorem 6.1. 

We use the dehnition introduced by Kargin in [28]: 

Definition 1.8. We say that the pair (/x, v) of probability measures on M is well behaved 
aX E eM. if: 

a) the subordination functions 5^, Si, have hnite limits^ with positive imaginary parts 
at E, 


b) the value of the analytic continuation'^ of the function at E is non zero. 


Remark 1.9. Sufficient conditions have been given, for example by Belinschi in [5], for 
a) of the previous dehnition to occur. As far as b) is concerned, Kargin gave sufficient 
conditions in [27]. Besides, if a) is satished, by the analytic continuation principle and an 
analysis of the function k^Az) at inhnity, we see that the set of EA where a) holds and 
not b) is discrete. 


Theorem 1.10 (Local law 2 for the singular values of A + B). Suppose that the pair 
Al, is well behaved at E eM. and that there is rjo = PoiN) such that 

v>vo 


Then we have 


max 


{x^o, -C 7 < 1 


2p 


P{E) 


^It has been proved in [6] that for g,v compactly supported, 5'^, 8,^ extend continuously to the whole 
real line, with values in C’*' U K U {oo}. 

^It has been proved at Th. 3.3 of [5] that a) implies that the functions 5^ and have analytic 
continuations to a neighborhood of E, which implies that does so. 
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for the convergence in probability, where p is the density^, at E, of the limit of i.e. 

ofK^K- 

Remark 1.11. The statement of Theorem 1.10 is close, in nature, from the one of Theorem 
1.7. However, the statement of Theorem 1.10 (local law at scale is stronger than 

the one of Theorem 1.7 (local law at logarithmic scale), but relies on stronger hypotheses 
(we need to know that (i/^, is well behaved ai E E M., which is usually hard to prove, 
given how little explicit formulas for ffl are). This dichotomy is reflected in an essential 
difference in their proofs: the proof of Theorem 1.10 relies on Erdos, Schlein and Yau’s 
method via the approximation of the Stieltjes transform of ffl by the one of z^^^g at 
distance rj from the real line (see Theorem 6.8), whereas the proof of Theorem 1.7 relies 
on Hadamard’s three circles theorem and the approximation of the Stieltjes transform of 
z/g ffl z/^ by the one of at macroscopic distance from the real line (see Corollary 6.12). 

Let us now state a result about the delocalization of the singular vectors oi A + B which 
will also come for free once Theorem 1.5 and Proposition 2.1 proved. 

Let Sa (a = 1,..., Y) denote the singular values oi A + B and let Mq (a = 1,..., Y), Uq 
( a = 1,..., Y) denote some orthonormal bases such that for each a, {ua, Va) is a pair of 
singular vectors ioi A + B associated to Sa (i.e. A + B = SaUaVl). For each a, i, Ua{i), 
Vaif) denote the Tth components of Ua, Va- 

Theorem 1.12 (Singular vectors delocalization for A + B). If the pair (zz|, z/^) is well 
behaved at each point in[E — e,E + e\ (Y e M, e > Oj and the hypotheses of Theorem 1.10 
hold, then we have 

P(3a,z; |A„-Y| <e and {\ua{f)\‘^ > CY'^/^log(Y) or \va{i)\‘^ > CY"^/®log(Y))) 

for some constants c, C depending only on the parameters of the hypotheses. 

Note about the constants c,C : In the proof of the Local Single Ring Theorem (The¬ 
orem 1.2) c,C will denote some respectively small and large constants that might change 
from line to line and that depend only on the constant parameters introduced in the state¬ 
ment of Theorem 1.2 and in Hypothesis 1.1. In the same way, in the proofs of the matrix 
subordination result (Theorem 1.5), the local law for singular values and the singular vec¬ 
tors delocalization (Theorems 1.10 and 1.12), as well as Proposition 2.1, c,C might change 
from line to line and depend only on the parameters introduced in the hypotheses. 


®It follows from Th. 7.4 of [13] and Th. 4.1 p. 146 of [5] that there is an open set U C K'*" and an analytic 
positive function p onU such that the limit v of is + lu{x)p(x)dx for a := ((n^ + z^b)({0}) — 1)+. 
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2. Statement and proof of Proposition 2.1 


For /X, I/, compactly supported probability measures on M and z G C"*", besides the 
number defined at (31), when ^ 0, we define the numbers 


(^) 


\z + Sn{z) + *S'j,(^) ^ + [ 

m'^{z + S^,{z)) \ + 

\mAz + SAz))\ 


KAz)\ 


(32) 


1^ + 5^(^) + 5..(^)| ^ + |m"(^ + 5..(^))| + |m"(^ + 5^(£))|, (33) 

where the functions S^, are the subordination functions introduced in Theorem 6.1. 

The following consequence of Theorem 1.5 will be a key result in the proof of the local 
version of the single ring theorem. Kargin stated very similar results in [27, 28] but to 
prove the local Single Ring Theorem, we need to give more accurate upper bounds than 
the ones given in Kargin’s works. We sill use this proposition for small vaues of tj in the 
proofs of Theorems 1.10 and 1.12 and macroscopic, as large as needed, values of rj in the 
proof of Theorem 1.7, which is a key step in the proof of the Local Single Ring Theorem. 


Proposition 2.1. Let s G (0,c) and z = E + ir] E be such that 



00 

IV 

C ; 

R c 

nA > 


G C, 

1—1 

IV 


^ \mAz') < s, 


then the following inequalities hold: 

\Sa{z)-SAz)\ 

< 

+ s) 

(34) 

\Sb{z, 


< 

caug,uAAiiNA)~^ + s) 

(35) 

\Em-ii{z) — 


< 

caug,^A^){{NA)-^ + s) 
jz + Sui(z) + 

(36) 


Proof. Note first that, by Theorem 1.5 (whose proof is postponed to Section 5), 

EmH(.-) = ^Tr(EG„(.-)) = 

Indeed, with our definition of (67) (and its analogue for Sa{z)), we have 

E[zmu{z) - fsiz) - fA{z)] 


(37) 


^ + Sa{z) + Sb{z) — 


E[mii{z)] 

E[W Tr((z - A - WBW*)(A + WBW* - z)-i)] 
E[mH{z)] 


E[muiz)y 









Besides, 
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(^) — 


^ + Si,g[z) + 


hence 


Emu{z) - m^s 3 i^s{z} = -— „ , . ^ 

(z + >Sa(^) + iSb(z))(z + S,yg(z) + Si^s(z)) 

and the third eqnation of the lemma follows from its two hrst ones. Let us prove them. 
For z G C^, we dehne the set 

Oz ■= {(si, S 2 ) G C ; Si + S 2 7 ^ —^ , z + Si, z + S 2 G C"*"} 
and for /i, u probability measures on M, we dehne the function : Oz —?• by 

■®lA f + 'S 2 ) + (^ + Si + S 2 ) ^ 




S2 


Tflyai^Z + S 2 ) + (^ + Si + S 2 ) 


-1 


With the notations of Theorem 6.1, we have 

'S,s{z)\ _ ^0 


F„. 


We shall apply it for p = and z/ = i/b, yielding 

F (Su,{z)\ _ (0 

A similar system can be written for Sa and Sb- by (37), (24) and (25) 
mA{z + Sb{z)) + 


. g, 1 ! I c 1 1 =• 

z + Sa{z) + Sb{z) 2 N 


mB{z + Sa{z)) + 


1 1 

, g, 1 1 I c 1 1 = -^Tri?s(^) =: tb^z), 

z + Sa{z) + Sb{z) N 


so that 


va,vb,^ 


Sa{z) 

Sb{z) 


rA{z) 

rB{z) 


and that by hypothesis. 


F. 


(38) 

(39) 

(40) 

(41) 

(42) 


(5^(2)) = () b (*)) ®‘**' 


Let us now consider the intermediate system: 




(Sa{z)\ 

\Sb{z)) 


VbIz)) ■ 


(44) 


Firstly, we shall upper-bound the distance between the solution {Syg{z), Syg^{z)) of (39) and 
the solution {Sa{z), Sb{z)) of (44) (using Kantorovich’s Theorem 6.6 and the fact that the 
derivative of is not too small and that rAiz),rB(z) are small). Secondly, we shall 
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upper-bound the distance between {Sa{z), Sb{z)) (as a solution of (44) again) and the 
solution {Sa{z), Sb{z)) of (43) (using the same ideas). 

Let us upper-bound the distance between the solutions of (39) and (44) thanks to Kan¬ 
torovich’s Theorem 6.6. For 








-ii 


by Theorem 6.6, we have 

\Sa{z) - S^s{z)\ + |S'b( 2;) - S'i.«(2;)| < 100M^{\rA{z)\ -F \rB{z)\) 


as soon as 

100M2(M;.)| + |rB(^)|)||F::U,.(5^)ll<l 

(the 100 is here to avoid any norm choice issue, as Theorem 6.6 is stated for the euclidian 
norm). The derivative 

p/ — f ~(^ + 'Sl+S2) ^ —(^ + Si + S 2 ) m'^^JyZ-\-S2y\ 

^ 52 J ~ ^-(2: + Si -F 52)“^ + rn'^i^{z + Si) -{z -f Si -f 52)“^ J 

has determinant 

det = {mls{z + S2) + m^^{z + Si)}(z + Si -F 52)"^ - m(,.(z + S 2 )m(,« (z + Si), 


so that 

Its second derivative is bounded by 




100/3^1,^*( 2 ;). 

This proves that under the hypotheses of the lemma, the distance between the solutions 

~Sa{z) 

~Sb{z) 

of the common right hand side of (34) and (35). 


^ , is upper-bounded by the hrst part 


of (39) and (44), i.e. between 




and 


Upper-bounding the distance between the solutions of (44) and (43) goes along the same 
lines, and gives the second part (the one involving s) of the common right hand side of 
(34) and (35). □ 


3. Proofs of Theorems 1.7, 1.10 and 1.12 (Local laws and singular 

VECTORS DELOCALIZATION FOR A + B) 

3.1. Proof of Theorem 1.7 (Local law 1). 

Lemma 3.1. Let 1C be a fixed compact subset of C~^. Then there is C = C{1C) > 0 such 
that for any 5 > 0, 

P(sup \m-ii{z) — EmH(-^)| > ^) < 

zeic 
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Proof. The lemma can be proved as Corollary 6 of [26]. □ 

Let us now prove Theorem 1.7. By Lemma 6.4, Proposition 2.1, Lemma 3.1 and Corollary 
6.12, we know that there are C,c> 0 such that we have, with probability at least 1—C'e"'^'", 

sup{|m^.^^_^lffl^.(z )|; z = E + iT],\E\< 3K, t] = 

By Corollary 6.10, we conclude. 


3.2. Proof of Theorem 1.10 (Local law 2). The proof is a direct application of Lemma 
3.1 and Proposition 2.1 and of Erdos, Schlein and Yau’s method (see Theorem 6.8 in the 
appendix). 


3.3. Proof of Theorem 1.12 (Singular vectors delocalization). The proof is a copy 
of the one of Theorem 4 in [27]. Let us give the main lines. First, we note that for any a, 
as {ua,Va) of Unit singular vectors associated to the singular value Sq of A + i?, the vector 


Wa,± 


1 

71 


{Ua ± Va) 


is an eigenvector of H associated to the eigenvalue 


Then we use the classical trick by Erdos, Schlein and Yau that for E = 

ka,±(*)P < v\Gh{E + 

Then we prove that if 1 S> // S> max{?7o, then 

||EGH(x + ir/)|| =0(1), 
uniformly on E on a; G [E ± e], so that 

\EGu{E + ivh\ = 0{l). 

Then some concentration estimates allow to conclude. 


4. Proof of Theorem 1.2 (Local Single Ring Theorem) 


It is well known (see e.g. [15, Sect. 4]) that for any A G Aliv(C) and any E G 


2n 


jSC 


F(A)dpA(A) = 7 ^ AE{z) / log|s|dz/ 2 _A(s) d Re(z)d Im( 2 ;). 


( 45 ) 


Here, we get 


N 


-^20,£Ar('^)dhA(A) — ^ -^Zo,£jv('^0 


2=1 


= ^ / (^^zo,£iv)(^) / log|s|dz/^_A(s)dRe( 2 ;)dIm( 2 ;) 
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1 


27re% 


2ne% 


(A/)( 


En 


log |s|di/ 2 _A(s)dRe(z)dIm( 2 :) 


A/(z') / log|s|dz/2o+£jv^'-A(s)dRe(2:')dIm(z') 


In the same way, we have (using an integration by parts at (46) because Zq has been chosen 
in the interior of the support of the function p of (2)), 


F,„,,,(A)d/i(A) = --//( 


Z- Zq 


'N . 

1 


En 


)p(z)d Re( 2 :)d Im( 2 :) 


271 E% 


2nE% 


2tie% 


/( 


z- Zq 


(A/)( 


En 
z- Zo 


)A^{ log |a;|z/oo,z(dx))dRe(z)dIm( 2 ;) (46) 


En 


log |x|i/oo,^(da;)dRe( 2 ;)dIm(z) 


(A/)(z') / log|a:|z/oo,2o+£jv^'(da:)dRe(z')dIm(2;') 


Hence to prove that both expressions are equal up to an error term tending to zero in 
probability as A —>■ oo, by Lemma 3.1 of [32], we need to prove that 


(i) for any z' G C, we have, for the convergence in probability. 


--2 

'AT 


log - J^ocAo+eNz'){x) 

(ii) for any R > 0, the sequence 


N^OO 


0 , 




[ E 

/ log \x\d{u,^+ej,z'-A - Uc>o,zo+eNz'){x) 

2" 

Jz'eB{0,R) 

J 



dRe(^')dIm( 2 ;') 


is bounded. 


We shall in fact prove that for any R > 0, uniformly in z' G B{0, R), 

which will prove (i) and (ii) in the same time. 

So let us £x R > 0. 

Let us now choose a positive integer p and e > 0 such that 

4a!(p + 2) + 2e{p + 1) < p 

(which is possible since da < 1) and set 

tN := (logA)-(2“+d. 


log |x|d(z/^o+£^^/_^ - I/oo,^o+£iV^')(a^) 


N^OO 


0 , 


(47) 

(48) 
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Then (47) implies that 


and as e > 0, for any A; > 1, 


(logAr)p/2 ^ ^ 
tjvl logtivl*^ -C eh. 


(49) 


(50) 


Let iptN be a smooth fnnction with snpport contained in [t7v/2, 3iL + 1], taking values in 
[0,1], equal to 1 on [t^y^K]. We can construct a sequence of functions such that there is 
a constant C independent of N such that for all £ > 0,... ,p + 1, 


IIt^S^IIoo < C'f/. (51) 

We set 

■= and log<i^(a;) := (1 - (ptA^)) log(a;). (52) 

Then we have, for i = Zq + Snz', 


log \x\d{u^-A - i^oc,i){x) 


< 


log>tjv - z2oo,?)(a;) 


log<t^ \x\du^-A{x) 


(53) 


log<tjv k|dz2oo,5(a:) 

Let us treat the three terms in the RHS of (53) separately. 

• By Theorem 1.7, (51) and (49), with probability at least 1 — Ce~^'', uniformly in 
z! G B{0,R), we have 


log>i^ k|d(z2^-A - i2oo,5)(ai) 


< C 


t 


-(p+i) 

N 


(log N)pR' 


But by (49), the RHT is <C eh- As, on the complementary of the above event, we have 
the domination inequality 

r 2 


-.-4 

'TV 


log>tjv \x\d(u^-A - J^oo,^){x) 


<41ogiV(|logf^|+iL)^<C'e" , 


we deduce that unformly in z' G R(0, R), 


E 


--4 

'TV 


log>i^ \x\d(u^_A - 1^00,^)(x) 


N^oo 


0 . 


(54) 


Let us now treat the close-to-zero terms. 


Lemma 4.1. Let 1C he a compact subset of C which does not contain 0. 
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(a) Let C be as in Hypothesis 1.1, (Hi). Then for any f E C, t E {0, 1), 


'[0,1] 


log |a;|(z/oo,?)(da;) 


< ^^(1 - log(t)). 


(b) There are some constants Afc, aye > 0 such that for all N large enough, for all f E K, 
and all y > 0, 

E[u^_A{[-y,y])] < Aycmax{i/,iV““'=}. 

(c) Let N > 1 and v be a probability measure on M such that for some constants 
A,a>0, for all y > 0, 

iyi[-y,y]) < Amax{y,N-'^}. 

Then there is A' = A'{A, a) such that for any t E 1], we have 




log \x\\'^di'{x) < A'(t\ logtp + iV “I logiVp). 


(d) There are some positive constants cyc, C/c such that for N > 1 large enough, for all 
f E JC, u > 0, 

P(s„,in(e -A)<u)< 

and such that for any 5 > 0, we have, for all f, E 1C, 

E[| log(s^i„(e - < C!cN^^-^^^{logN)\ 


Proof, (a) For C as in Hypothesis 1.1, (iii), by Lemma 6.7, we have Imm^ < C on C"*", 
hence \m.mys < C on C^. So by Lemma 6.7, for any ^ G C, Voo,i, = ffl has a density 
with respect to the Lebesgue measure, which is bounded by C/tt. Thus for t E (0,1), 


'[0,1] 


log |x|(i/oo,c)(da:)| <-(C/vr) / logxdx 


-(C'/7r)f(log(f) - 1). 


(b) follows directly from Lemmas 13 and 15 of [22] (the fact that the estimate is uniform 
in ^ as stays bounded and bounded away from zero follows from a careful look at the 
arguments of [22]). 

(c) can be found in the proof of [22, Prop. 4 (i), p. 1208]. 


(d) The hrst part follows from Theorem 1.1 of [31] by Rudelson and Vershynin, as for 
7 ^ 0, Smin('C ~ ^) = |'Cl'5min(f7*R* “ T/f). Then to compute the expectation, we will use 
the fact that for any positive random variable X, any a > 0 and any e G (0,1], 

/*£ 1 

E[| log(X)rix<.] =a P(X < a)| logur-'— + P(X < £)| log^r, 

Jo 

so that 


E[| log(Smin(^ - -A)<V-^] 


< 


-2C'yriV^'= 


r-V- 


^log'^(M)dM 


+C'ycCyc5iV^^-'=^'5(logiV)" 




< (1 + (log Nf) . 
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□ 


We know that for N large enough, for any ^ G B{zq, Rsn), the support of z/oo,c = 
and the spectrum of |.^ — A\ are contained in [—Sit', Sit'], so their intersection with the 
support of the function log<^^ dehned at (52) is contained in [0,iAr]. As the function ipt^ 
only takes values in [0,1], we have 

j log<tjv 1^1 C 

and 

j log<tjv \x\du^-A{x) 


-2 / \ogxdu^_A{x) 

i[AZ-“K,tjv] 

where 5 > 0 is chosen such that for c/c, C/c is in (d) of the previous lemma, we have 
Cjc — Scjc < 0. 

•• By (55), (a) of Lemma 4.1 and (50), we know that 


T^oc,dx) 


< -2 / logxdz/oo,5(a;) 

J [0,l]v] 


(56) 


< —2 / \ogxdu^-A{x) 

J[0,tN] 

< —2 logxdz/g_^(x) 

J[0,N-^] 

-2 / logxdz/|_A(a;) 


(56) 






(57) 


•• Let us now treat the three terms of the RHS of (56). 

First term of the RHS of (56): We always have 


log|x||dz/ 5 _A(x) < Z/^_A([0,iV ^])|log(Smin(^- A))|l.„,i„(^-A)<7V-« 


'[0,AZ- 


Let us now take the second moment. By Cauchy-Schwartz, we have 


E 


'[o,v-<5] 


log \x\\du^_A(,x] 


< E [(z/5_a([ 0,A^ '^]))2|log(smi„(^-A))pl,^._^(^_A)<7v-^] 

< yE[z/5_A([0, A^-^])4]E[| log(Smin(^ - A))|^l.,„i„(5-A)<7V-^ 


Then we use (b) of Lemma 4.1 (plus the fact that x^ < x when x G [0,1]) to upper bound 
E[z/g_A([0, iV"*^])^] and (d) of Lemma 4.1 to upper bound E[| log(sinin 
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As we chose 6 so that C/c — Sc/c < 0, we get that 


E 



log xdu^_A{x] 


2 


•C e: 


4 

N- 


Second term of the RHS of (56): We have 


E 

/ \ogxdv^-A{x) 

2" 


1 

A 

1 



< (51ogArE[z/^_A([iV-^ < C6{\ogN)N-^x^ < e% 


where we used (b) of Lemma 4.1. 


Third term of the RHS of (56): By (b) and (c) of Lemma 4.1 and (50) (using Cauchy- 
Schwartz again, as above), we can claim that 


E 




\ogxdu^-A{x] 


< e: 


4 

N- 


• Let us conclude the proof. By what precedes, we have proved that the RHS of (56) 
has second moment -C e%, uniformly in z' G B{0,R). Besides, by (57), we have proved 
that the (deterministic) RHT of (55) is uniformly in z' G B{0, R). This proves that 

the close-to-zero terms in (53) have second moments -C uniformly in z' G B{0, R). At 
(54), we proved that the same holds for the far-from-zero term in (53). This concludes the 
proof of the theorem. 


5. Proof of Theorem 1.5 (Matrix Subordination) 

This proof goes roughly along the same lines as the one of Theorem 2 of the paper [28] by 
Kargin. The main difficulty is to give a Schwinger-Dyson equation adapted to our context 
(Lemma 5.2), which forces us to introduce the linear form r of (59) (from the point of view 
of quantum probability theory, which identihes the normalized trace to an expectation, r 
can be assimilated to a conditional expectation). 


5.1. Preliminaries. First, one can easily see, by left and right invariance of the Haar 
measure, that one can suppose that A and B are diagonal matrices with non negative 
entries, so that 

A* = A ; B* =B. (58) 


To state our forthcoming Equation (63), we dehne the map 


r : M2n{C) 


fMjv(C) Mjv(C)] 

[mMQ Mm(C)J 


fMjv(C) 0 \ 

0 Mm(C)J 






A B 
C D 


(59) 
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where the complex numbers ^ Tr A and j^Tr D are assimilated to the corresponding scalar 


N 


matrices. 

Remark 5.1. Let us introduce the matrix 

P : = 


0 / 
I 0 


(/ denotes the identity matrix), which satisfies 
VXi,X2,Fi,F 2 eM7v(C), P 


Xi Fi 
1^2 ^2 


p-1 = 


X2 F2 
n Xi 


(60) 


(61) 


Thus by (58), A and B are invariant under conjugation by P and the matrix W is invariant, 
in law, under conjugation by P. We deduce that the (random or deterministic) matrices 
H, Gii{z) and EG'h(- 2) are invariant, in law, under conjugation by P. It implies that 

E[r(GH(^))] ; E[r(GH(;^)B)] 

are scalar 2N x 2N matrices equal to respectively E[mH(^)]/ and E[/^(^)]/ for 


/b( 2) := ^ Tr(GH(.-)B) 


(62) 


The following lemma is the Schwinger-Dyson equation of our problem. 

Lemma 5.2. For any z, 

E[r(G'H(;2))BGH(^)] = E[r(G'H(;2)B)GH(^)]. (63) 

Proof. It suffices to prove that the element of M. 2 n{^) ® Al 2 Af(C) 

E[Gh(;^) ® (BG'h(;2))] - E[(Gh(;2)B) ® Gn{z)] (64) 

belongs to the kernel of the linear map X®Y ^ t{X)Y . We shall prove that (64) belongs 
to the space 


Mn{C) 0 
MnHC) 0 


0 0 

M)v(C) M)v(C) 


0 Mn{C) 
0 Mn{C) 


Mn{€) Mm{€) 

0 0 


(65) 


which is of course enough. Let us define 

^ : M2n{C) ® M2n{C) £(M2n(C)) 

to be the linear map defined by 4/(X (8) Y)(M) = XMY. It is easy to see that the space of 
(65) is precisely the space of elements of T G Al 2 v(C) ® M. 2 NiS^) such that 


^ ^ c ker T(T) 

0 MAr(C)^^ ^ 


Hence it suffices to prove that for any Z, Z' G AlAr(C), 


E[G'h(^) 


Z 0 
0 Z' 


^Gyiiz) — Gh(2:)B 


Z 0 
0 Z' 


/ ) G-h.{z)] — 0 


( 66 ) 
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By linearity, one can suppose that Z, Z' are Hermitian. Then one recognizes easily that 
the LHT of (66) is (up to a constant factor) the derivative, at t = 0, of E[GHf(;2)], where 


Hi 



0 

^tz' 


WBW* 




By invariance of the Haar measure, we have 




w'^w. 


hence the above derivative is null. This proves the lemma. 


□ 


Let 


^b(^) : = 


nfB { z )] 


E[mu{z)] 

for fsiz) and mu{z) dehned at (62) and (15). For X,Y matrices, let : 

denote the commutant of X and Y. 


(67) 

= XY -YX 


Lemma 5.3. Let 

AAiz) = -E[T{GUz))Gniz)] - E[[TiGn{z)),GAiz)]BGHiz)] - E[T{GH{z)B)GHiz)] 
and 


Ra{z) 


Ga{z + Sb{z)){A - z)Aa{z) 
E[mniz)] 


( 68 ) 


Then we have 


E[Gh(^)] = Ga{z + Sb{z)) + Ra{z). 


Proof. By Remark 5.1, E[r(G'H(^))] is a scalar 2N x 2N matrix equal to E[mH(^)]L. Thus, 
using successively (18), the resolvant identity and the previous lemma, we get 


E[mH(^)]E[GH(;^)] 


E[r(GH(^))]E[GH(^)] 

E[r(GH(;^))GH(^)] - E[r(GH(;^))G'H(;^)] 

'-V-^ 

:= 

E[r(GH(^)){G'A(;^) - Ga(^)BGh(;^)}] - 
E[mH(2:)]G'A(^) - E[r(G'H(2:))G'A(2:)BGH(2:)] - Si 
E[mn{z)]GA{z) - E[[r(GH(;^)), GA{z)]BGn{z)] 

'' -V-^ 

:= £2 

-E[G'A(^)r(G'H(;2))BGH(;2)]-£i 

E[m-ii{z)]G a { z ) — GA(2:)E[r(GH(2:)B)GH(2:)] — — £2 

E[mH(^)]G'A(^) - GA(^)E[r(GH(^)B)]E[G'H(^)] 
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- G'A(;^)E[r(G'H(;^)B)G'H(;^)] -£i - £2 

'-V-' 

:= £3 

= E[mu{z)]GA{z) - GA(2:)E[r(GH(2:)B)]E[GH(2:)] - £1 - £2 - £3 
= E[mH(^)]GA(2:) — Ga(2:)E[/s(^)]E[Gh(2:)] — £1 — £2 — £3 
Dividing by the complex number E[mH(^)] and multiplying on the left by A — one gets 
(A - ; 2 )E[G'H(z)] =1 + 5b(;2)E[G'h(;2)] - e[ - 4 - 4, 


for e '4 := 


(A - z)ei 

E[mH(2:)] 


This gives 

(A - - ^b(;^))E[Gh(;^)] = / - 4 - 4 - 4 


3> 


i.e. 

E[Gh(2:)] = Ga{z + Sb{z)) — e'l — 4 — 4> 


for 

4 ■= Ga{z + SB{z))e[ = 

To conclude, it suffices to notice that 


Ga{z + Sb{z)){A - z)ei 


E[mH(2:) 


Ra{z) = —e'[ — e '2 — £[ 
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up to the fact that in the second term of Ra{z), we have [t(Gh(2:)), Ga( 2:)] instead of 
4 (Gh(2:)), Ga( 2:)]. But as E[r(G'H(^))] is a scalar matrix, both are equal. □ 

Lemma 5.4. LeG^A{z) := Emhiz) ~ ^)E[Aa(^:)] andYA{z) := {I +'^a{z))~^ — I■ Then 

Sb{z)I = -(EGniz))-^ + A-z + Ya{z){A - z - Sb{z)), (69) 

where I denotes the identity matrix. 


Proof. By the previous lemma, 

EGh( 4 = gA(;^ + >gB(4) \4 A-4 EAa) 

V Emu{z) ) 

= GA{z-rSB{z))[lY^A{z)) 

= GA{z-rSB{z)){lYYA{z))-^ 

hence 

(EGh(4)“' = 4 + yA{z)) {A-{z^ Sb{z))) 

which allows to conclude. □ 

Lemma 5.5. Let p be a probability measure supported by [—K,K] and \z\ < K. Then 

Immpiz) > 
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{X-EY + t]'^ - {2Ky + K^' 

□ 


It follows from this lemma that there is c depending only on K such that 


1 ^ c 

\Em-H.{z)\ ~ T] 


V 


(70) 


and 



(71) 


Lemma 5.6. For any 5 > 0, 



and 


P(||r(G„( 2 )B)G„(s)|| > i) < 4exp 

Proof. To prove it, as for any Hermitian matrix M, ||G'm(^)|| < "7”^, it suffices to prove 
that for any 5 > 0, 



and 



We shall apply the Lemma 6.5 of the appendix. Note hrst that a Haar-distributed unitary 
matrix can be realized as the product of a Haar-distributed SUn matrix by a uniform 
random phase, hence up to a randomization of B by multiplication by an independent 
uniform phase, one can suppose that U and V are independent Haar-distributed SUn 
matrices. 

Let Pi, P 2 be the 2N x 2N matrices dehned by 



so that for any M G Wl 2 Af(C), 
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Let (pi, 'ipi {i = 1,2) be the functions defined on (SUnY by 

ifYU, V) := N-^ TT{PiGu{z)n) MU, V) := iV' TT{PiGu{z)BM 

with the notations of (22), (23). We need to prove that under the sole hypothesis that 


, ||5||, \z\ < K, the numbers 


NLl 


NLIM 




(* = 1 , 2 ) 


|| S ||2 

are bounded uniformly in N. 

For X, Y skew-Hermitian matrices with null traces and U,V ^ SUn, 

= -iV-'Tr(P,GH(^)(ZB - BZ)Gh(;^)P*), 

W o' 


with Z := 


0 Y 


, so that 


XMU,V) = --W*P([B,Gh(^)P«Gh(^)]), 

where V is the orthogonal projection from Wl 2 v(C) onto the tangent space at /, of {SUnY- 
As this projection does not enlarge the norm, the usual non commutative Holder inequal¬ 
ities (see Appendix A.3 of [1]) allow to claim that 

NLIM 


\\BY 

is bounded. 

In the same way, 

dt,t=oMU^U,U^V) = N-^ TT{PY-Gn{z){ZB - BZ)Gh(^)B + Gh(^)(ZB - BZ))P,}, 
hence 


VMU, V) = -W*V{[B, -Gn{z)BP,Gn{z) + UGn{z)]), 


and one concludes as above. 
Lemma 5.7. We have 


□ 


E||r(G'H(^))G'H(^)|| < c 


Nt]^ 


and 


E||[r(GH(^)),GA(;^)]BGH(^)|| < c 

o 

E||r(G'H(^)B)G'H(;2)|| < c 


\B\ 


Nr]^ 

PIP(1 + ^) 


Hence if \z\, ||P|| < K, then 


lA^fPII < c 


Nr]^ 


Nr]3 


II^a(^)II<c 


Nrj^ 


(72) 
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(73) 


and 

N,f >2c^ ||F,(^)|| < 

Proof. The three hrst inequalities follow from the previous lemma and standard queues- 
moments relations. The upper-bound on || Aa(. 2)|| follows from the very dehnition of Aa{z) 
at Lemma 5.3. The upper-bound on ||\['^(z)|| follows from its dehnition 

^ Emn{z) ^ 

and from (70). At last, (73) follows from the dehnition Ya{z) = {I + ^^(. 2 ))“^ — I and 
from the well known inequality 

||A||<l/2 ^ ||(/-X)-i-J|| <2||X||. 

□ 


Adapting the proof of Lemma 4.7 of [9], we get the following lemma. 

Lemma 5.8. Let U C A4n{C) be a compact Lie group and let C be the complex linear 
subspace 0 /A4Ar(C) spanned by its Lie algebra. Let us fix M G AfAr(C) and, for b G 
A4Ar(C) such that b — uMu~^ is invertible for any u E U and define the random matrix 
R{b) := {b — UMU~^)~^, where U is Haar-distributed in U. Then: 

(i) for any Y e C, we have E[i?(6)]F - yE[i?(6)] = E[R{b){Yb - bY)R{b)], 

(ii) the matrix E[i?(6)] commutes with any matrix in C commuting with b. 


Proof, (ii) is a direct consequence of (i). Besides, by linearity, it suffices to prove (i) for 
Y in the Lie algebra of U. For such a matrix Y, diherentiating at 0 the constant function 
f{t) := E[(6 — e*^f/Mf/“^e“*^)“^], we get 

E[R{b){UMU-^Y - YUMU-^)R{b)] = 0 

Then, using that R{b)UMU~^ = —I + R{b)b and that UBU~^R{b) = —I + bR{b), we get 
(i) directly. □ 

Lemma 5.9. The matrix EGh(^) commutes with A. 


Proof. Let us apply the previous lemma for U the group of matrices 

"A 0 


U 0 
0 V 


, for U, V 


unitary matrices (so that £ is the space of matrices 


0 X' 


, , for X,X' G Mn(C)), 


M = B and b = z — A. It states that EGh( 2;) commutes with any matrix of C commuting 

^ ^ , with D diagonal. We deduce 


with A, for example with any matrix of the type 
that 


0 D 


EGh(^) 


J K\ 

L Mr 
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with J, K, L, M some N x N diagonal matrices. But by Remark 5.1, the matrix EGh(; 2) is 
invariant under conjugation by the matrix P introduced at (60). By (61), it implies that 
J = M and K = L. It suffices to conclude. □ 

5.2. Proof of Theorem 1.5 (Matrix Subordination). Note first that the statement 
is symmetric in A and R, so we shall prove it for Sb and Ra only. 

By Lemmas 5.3 and 5.4, we have 

E[Gh(^)] = Ga(;2 + 5b(2)) + Ra{z) 

with 

Ga{z + S'b(^))(A - z)Aa(z) 


Ra{z) := 


E[mu{z)] 


(74) 


and 


Sb{z)I = -(EGh(^))-' + A-Z + Ya{z){A - z - Sb{z)). 

By Proposition 2 of [27], we know that 

-(EGh(;^))-' 

has all its eigenvalues with imaginary part > r]. But by Lemma 5.9, EG'h( 2;) commutes 
with A, hence the eigenvalues of — (EGh(^))~^ + A — z have non negative imaginary parts. 
Thus by standard perturbation analysis (see e.g. [18, Chap. 4]), 

lmSB{z) > ||Ya(^)(A - - S'b(2;))||. 

Then, (71) and (73) give directly the lower-bound (26) on the imaginary part of Sb{z). 

The upper-bound (27) on ||i?A(^)|| follows directly from the expression (74), the upper- 
bound (72) on ||Aa(; 2)||, and the fact that for N large enough, Im(^ -|- Sb{z)) > 

6. Appendix 

6.1. Free convolution and subordination. Let us first recall one of the ways to define 
the free convolution [14, 5, 8]. 

Theorem 6.1 (Definition of the free convolution via subordination). Let /x, u be probability 
measures on the real line with compact supports. Then the system 

m{z) = m^{z -h Sy{z)) 
m{z) = m^{z -h S^{z)) 

= Sf,{z) + S^{z) 


- z + 


m{z) 


has a unique solution (m(-), in the class of triplets of analytic functions on 

satisfying, as \z\ —)■ -|-cxd, 

m{z) = —z~^ + 0{z~^) 
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|5,(z)| + |5.(z)| = 0(1) (75) 

The function m{z) is then the Stieltjes transform of a unique probability measure, which is 
ffl I/. Moreover, and Si, take values in C+. 

Remark 6.2. Note that this result, in addition to define the free convolution, is a first 
regularity result for this convolution. Indeed, for any rj > 0 and any probability measure 
p on the real line, the function z i—)■ mp{z + ir/) is the Stieltjes transform of an analytic 
regularization of p (namely its classical convolution with the Cauchy law Hence 

for p, p some probability measures on the real line, the equation 

mp{z) = mp[z') with Im;^' > Im^; 

implies roughly that p is more regular than p. 


The following lemmas will be used in this text. 

Lemma 6.3. Let X, Y be free self-adjoint elements of a tracial W*-probability space {A, r) 
with repsective distributions p, v. Then for any z G C"*", we have 

t{X{X + Y-z)-^) _ r{Y{X + Y-z)-^) 


S,{z) = 


SJz) = 


r((X + y-z)-i) ’ ^ r((X + y-z)-i) 

Proof. Let us focus for example on Sp. It is equivalent to prove that 


2 ; + Sp{z) = z- 


t{X{X + Y-z)-^) t{{z-X){X + Y-z)-^) 


t{{X + Y-z)-^) t{{X + Y-z)-^) 

i.e. that 

(z + ^;.(z))r((X + F - z)-i) = r{{z - X){X+ Y - z)-^). (76) 

Let Ty denote the conditional (non-commutative) expectation given the hL*-algebra gen¬ 
erated by Y. We know, by Th. 3.1 of [14], that 

1 . 1 


ry( 




so that 


2 ; -h Sp{z) = Y + (ry( 


z + Sp{z)-Y' 

1 


:)) 


-1 


X-X-F' 

(the miracle of [14] being precisely that despite the ry in the RHT, z -|- Sp{z) is a scalar) 
and 

= Yry( ^_f_^ ) + 1 , 

Let us now apply r. As z -|- Sp{z) G C, we get 

(^ + Sp{z))T{{z - X - F)-1) = t{Y{z - X - F)-') + 1, 
which is exactly (76). □ 
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Lemma 6.4. Let K > 0 be fixed. Then there are Mi = MfiK) > 0 (i = 1,2) such 
that for any pair /i, u of probability measures with supports contained in [—K, K], for any 

) and 


\z\ > Ml, the numbers Sus[z) (defined at Theorem 6.1), k^s ,^s(z), 

(defined at (31), (32) and (33) j satisfy 








0^)1“,1/“ ('^) 


< Ms 


\z + S^s(^z) + S,^a(^z)( 


< Ms. 


Proof. First, by the previous lemma, we know that the estimate (75) is uniform in all pairs 
p, z/ of probability measures with supports contained in [—K,K]. Besides, it is obvious, 
from the series expansion, that the estimates —z’^mj^\z) —> 1, k = 0, 1,2, as \z\ —> oo, 
are uniform in probability measures fi with support contained in [—K, K]. Then, going back 
to the formulas dehning the functions of interest here, we get the desired estimates. □ 


6.2. Concentration of measure for the Haar measure. By the lemma of Gromov 
and Milman (see for example [1], page 299) and Proposition 1.11 of [29], we have: 

Lemma 6.5. Let f be a smooth real-valued function on {SUnY 

Lf := max JTt{V f{U,V)Vf{U,Vy). 

^ iuy)G{suNr V V V 

Then for U, V independent Haar-distributed SU at matrices, for any 5 > 0, 

P(|/((/, V) - E[/(t;, l/)]| > A) < 2exp (-My 


6.3. Kantorovich’s Theorem on Newton’s Method. Let us give the simplihed version 
of Kantorovich’s Theorem that we need (particular case of [21, Th. 1]). We let || ■ || denote 
the canonical euclidian norm on or the associated operator norm on 


Theorem 6.6. Let O be an open subset of and F : O ^ be a function. Let 
xo E O such that F'{xo) is invertible and yo G M'’*. Suppose that for 

\\F'{xo)-\F'{x)-F'{ 


L := sup 

x^iy&O 

we have 2bL < 1. Define 


\x-y\\ 


2b 


r* := 


1 + Vl - 2M 


< 2b 


b-.= \\F'{xor\F{xo)-yo)\\ 

1 + Vl - 2bL 


T -M* . — 


and choose p G [r*,r**) such that B{xq, p) C O. Then the equation F{x) = yo has a unique 
solution x^ in B{xo,p) and this solution satisfies 


Uc* 


2:o|| < 


6.4. Local laws and Stieltjes transforms. 
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6.4.1. Density and upper bound on the Stieltjes transform. 

Lemma 6.7. For p. probability measure on the real line and M > t), we have equivalence 
between: 

(i) /i admits a density p with respect to the Lebesgue measure such that ||p||oo < M, 

(ii) Imm^ is uniformly bounded, on C"*", by ttM . 

Moreover, in this case, for any probability measure u on M., p S u also admits a density 
with respect to the Lebesgue measure which is bounded by M. 


Proof. For z = E + 17] G M, r/ > 0), we have 


— Imm„(z) = 

TT 


V 


Hence if (i) holds, then 

= I 


' AeK 


V 

{E-Xy + p^ 


Asm (-^ ~ + 7^ 

p(A)dA <M f 


d/i(A). 


T] 


' AeR 


(E-A)2 + p 


dA < Mvr. 


2 — 


Reciprocally, let ns snppose that Inim^ is nniformly bonnded, on C+, by ttM. The law 

1 Tj(\x 

- ImmJX + ip)dA = p* , , , —^ 

71 7r[x^ + rj^) 

converges weakly to /i as p 0, hence for any x < y, 

1 n 

p{[x,y]) = hm— / Inim„(A + i? 7 )dA 

V^O 71 


(indeed, by [5, Lem. 2.17, (2)], p has no atom), so for any x < y, p{[x,y]) < M{y — x). 
This implies that the cnmnlative distribntion fnnction of p is M-Lipschitz, hence is almost 
everywhere differentiable, with derivative < M and is the integral of its derivative, which 
is exactly (i). 


The last statement follows from the snbordination for ffl: by Theorem 6.1, there is a 
fnnction S : —)• C+ snch that on C"*", mp^y^z) = m^{z + S'( 2 ;)), which allows directly to 

conclnde by what precedes. □ 


6.4.2. Erdos, Schlein and Yau’s method. 

Theorem 6.8 (Erdos, Schlein, Yan). Let v be a signed measure on M, E G M and pjM > 0. 


Then 


\iy{[E ± Mr]])\ , 


2 Mr] 


C 


m,. 


is upper-bounded by 

|z/|([E±2Mp]) 

\i'\{\E — 2Mri ± y/Mr]] U[E -\- 2Mr] ± y/Mp]) ImmpfE + iMp)\ 
Mq ^ M J’ 


for a certain universal constant C. 
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Proof. Let us briefly present the ideas of the proof of Corollary 4.2 in [20]. It suffices to 


notice that for R{X) := — 


TT (a; - A) 2 + 7^2 

that R{X) = 1|a-e|<»?m + Ti{X) + T 2 (A) + T^{X), with 


dx, there are some functions Ti, T 2 , T 3 such 


l^llloo < 


\/M 


and supp(Ti) C [E ± 2Mri], 


\T 2 \\oo < 1 and supp(T 2 ) C [E — 2Mrj ± s/Mrj] U[E + 2Mri ± y/Mrj], 
CMt]'^ 


\T3iX)\ < 


{X - Ey + M^ri^' 


Hence as 


i?(A)di/(A) = - 


' AeM 


u{[E±Mri]) = - / 

^ J[E±Mri] 

which proves the theorem. 


+ iri)dx, we have 

‘‘ (Ti(A)+T2(A)+T3(A))dz/(A), 


^ J[E±Mri] 

lmmu{x + iri)dx — 


' AeK 


□ 


6.4.3. Helffer-Sjostrand functional calculus. The use of this method in random matrix the¬ 
ory is quite recent (see [1, Proof of Lem. 5.5.5] or [19, Proof of Lem. B.l]). As we shall 
use it in a non common scale (see Corollary 6.10), we state it precisely here. 


Theorem 6.9. Let u be a signed measure on M and 0 a compactly supported function 
on the real line, for p >1. Suppose that there are 5 > 0, a G [0,p -|- 1) such that 

{E e supp{(j)) and r] > ri^in) \mu{E + ir])\ < 6r]~°'. (77) 


Then 


(p{x)u{dx) 


< 


plvr 


P 

Vmin 

p 


+ 


p — a -|- 1 


for L the Lebesgue measure of the support of cf). 


Proof. • The function 

.. / ^ N .... r N \rim,^(E + m) if r? > 0 , 

u : (E, p) e M X 0, +00 ^ '> ' ’ 

[n/({E}) if ?7 = 0 , 

satisfies ||/y||oo < l^^l(I^)- Indeed, for p > 0, we have 

dz/(a;) 


(78) 


\fAE,v)\ = 


X - - + 17] 


< / d\iy\{x). 


• Choose : M —)■ [0,1] a smooth function with value 1 in a neighborhood of 0 and 

P i£ 

supported by [—1,1]. Then set T(a;-|-i 7 /) : = E . Note that for d := d,c + ^dy, 

e=o 













30 


the functions 


(E, 77 ) e M X [ 0 , +C)o) 


+ ir]) 

TjP 


if ?7 > 0, 


if 77 = 0 , 


is continuous and bounded. Indeed, we have 

chE'(£' + i 77 ) = ^(j)^^^^\E)ip{ri)r]^ 
pi 

so that the continuity is obvious and 


sup 

i?eIR,r )>0 


d'^^E + ip) 


pp 




(79) 


(80) 


(81) 


Using this remark in the particular case where p = 1, we get 


\l/(f)di7(f) = TT ^ Re 


(82) 


^ {E,ri)S:Rx[ 0 ,+co) V J 

Indeed, (82) is continuous (for the topology dehned by bounded continuous functions) and 
linear in v, so that it suffices to prove it for v = 6x, with A G M. Then it is the content of 
[12, Prop. C.l]. 

• As a consequence, as 0 and T coincide on M, using (82), (77) and (81), we get 

d'^{E + ip) 

'(E,r))6supp(</))x(0,l] 


(j){x)u{dx) 


< TV 


-1 


< (pin) ^L|| 0 ^P+^^||oo|z^|(K) 

< (p!7r)"^L||0(P+^)i|oo|z^|(M) 


pp 
rVinin 


-p^m^{E + ip)dEdp 


Jo 

P 

Vmin 

P 


p^ ^d77 + S J p^ ^dp 
6 


+ 


p — a + I 


□ 


Corollary 6.10. Let p > 1, let um be a sequence of signed measures. Suppose that for 
some constants C, D,c > 0, we have 

C 


sup \m^^{z) \ ; I Re(z)| < K, 


< Imz <d'> < 


x/^ogN 

Let (j)N be a sequence of smooth compactly supported functions. Then there is C = C"(c, C) 


such that 


|^^Ar( 0 v)| < 




(p + l)!(log A^)p/2 

where Lj^ is the Lebesgue measure of the support of (f^. 

Proof. We apply Theorem 6.9 with pram = 75=^1 ^ a = 0 


□ 





















31 


6.4.4. An application of Hadamard’s three circles theorem. The following use of Hadamard’s 
three circles theorem is due to Kargin, in [26]. All ideas of the proof of Theorem 6.11 can 
be found in [26], but as it is not stated clearly, we give a short proof. 

Theorem 6.11. Let a > 0. There is = ^o(a) > 0 such that for all 6 G (0,(5o); for all 
signed measure p, 

p _ 

sup{|m,^(^)| ; = ia- 0 G [0,27r]} < 5 sup \mi,{z)\ < 

6 


where c := 2 |i/|(]R)/a, 
diameter [ia]^,i®i^] 


r{S) := e ^\/ c/iog <5 a, r > 0 , Ha,r denotes the disc with 

C C"*", i.e. the disc with center ia -- and radius 

’ 1 — 


Proof. The starting point of the proof is the so-called Hadamard three circles theorem [25], 
stating that for / : D := {^ G C; |^| < 1} —)■ C analytic, the function M(r) := sup |/(0I is 

g|=r 

non decreasing and the function M(s) := log(M(e^)) is convexe on (—oo, 0). If we suppose 
moreover that / is such that for a certain constant c, for all r < 1 , 

(1 — r)M(r) < c, (83) 

then there is 5o = 5o(c) > 0 such that for all 6 G (0, (5o), we have 

M(e-') < (5 ^ M{r,{6)) < 8^6), 

with rc{S) := and £c(<^) := Indeed, it is equivalent to prove that 

there is = mo(c) < 0 such that for all m < mg, we have 

M(—1) < m M{—A-\/ c/|m|) < — \/c\m\, 

which follows from the convexity of M (applied at —1 < —4:^/cJ\m\ < —yjc/\m\). 

Then one concludes by noticing that for a, v as in the statement of the theorem and 
f{^) := my ^ia^^, (83) is satished for c := 2|z/|(M)/a □ 

Corollary 6.12. Let p.N,T bo probability measures such that for a certain a > 0 and a 
certain C > 0, we have 

sup{|m^j^_^(2;)|; z = ia ^ _ 9 G [0,27r]} < CN~^. 

Then for any K > 0, there is Nq = No{a, C, K) such that for N > Nq, 

supl\mf,^-^{E + i7])\; E e[-K,K], ^=^^==<r]<a^^\ < 

[ V« ^og{N/C) e +1J 

Proof. We apply the previous theorem: here, c = A/a, 5 = CA^“^, so that r{6) = 
e- 8 /^aiog( 7 v/c)_ ^ < 8/^alog{N/C) and it is easy to see that for N large 

enough, the disc Ha^r(&) contains the set in question here. □ 
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